#include<stdio.h>
int main()
{
	long m,n,i,j;
	scanf("%ld",&n);
	long a[n],c[n];
	for(i=0;i<n;i++)
		scanf("%ld",&a[i]);
	scanf("%ld",&m);
	long b[m][3];
	for(i=0;i<m;i++)
		for(j=0;j<3;j++)
			scanf("%ld",&b[i][j]);
	for(i=0;i<m;i++)
	{
		long x=b[i][1]-b[i][0]+1;
		for(j=0;j<x;j++)
			c[j]=a[b[i][0]-1+j];
		long y,z,t;
		for(y=0;y<x-1;y++)
			for(z=y+1;z<x;z++)
			{
				if(c[y]<c[z])
				{
					t=c[y];
					c[y]=c[z];
					c[z]=t;	
				}	
			} 
		printf("%ld\n",c[b[i][2]-1]);
	}
	return 0;
}
